#include <iostream>

#include  <string.h>
using namespace std;
long long dp[5001];
    long long cnt(long long n)
    {
        if(n==2)
        {
            return 2;
        } else if(n==1)
        {
            return 1;
        }
        else if(dp[n]!=0)
        {
           return dp[n];
        } else
        {
            dp[n]=cnt(n-2)+cnt(n-1);
            return dp[n];
        }
    }
    int main() {
       long long n;
       cin>>n;
        memset(dp,0,5001);
       cout<<cnt(n);
        return 0;
    }
